Boolean Operations on Point-Sampled Geometry
نویسنده
چکیده
In computer graphics boolean operations have been around for years. In contrast, point sampled geometry models represent a new and stirring side of graphics which is researched mostly in the last couple of years. Papers about the combination of CSG and surfels only appeared recently, and it’s hard to find a generalized overview of the possible choices. Therefor our goal is to fill this hole, to give an overview of the algorithms and give a way to merge them. In addition, we also try to focus on methods those give the most speed in terms of interactivity. We present implementation details and analyze efficiency. Finally, we propose a new algorithm for speeding up the update of space partitioning data structure needed for real time CSG operation.
منابع مشابه
Direct boolean intersection between acquired and designed geometry
In this paper, a new shape modeling approach that can enable direct Boolean intersection between acquired and designed geometry without model conversion is presented. At its core is a new method that enables direct intersection and Boolean operations between designed geometry (objects bounded by NURBS and polygonal surfaces) and scanned geometry (objects represented by point cloud data). We use...
متن کاملPoint primitives for interactive modeling and processing of 3D-geometry
3D geometry has become increasingly popular as a new form of digital media. Similar to other types of media data, i.e., sound, images, and video, this requires tools to acquire, store, process, edit, and transmit 3D geometry. With increasing complexity of 3D geometric models and growing demand for advanced modeling functionality, significant effort is being devoted to the design of efficient, r...
متن کاملDynamic Sculpting and Deformation of Point Set Surfaces
This paper presents a novel paradigm for point set surface editing, which takes advantages of the potential of implicit surfaces, the strength of physics based modeling techniques, and the simplicity of point sampled surfaces. Our point set surface is evaluated as the zero set of the weighted sum of the collection of the scalar trivariate B-spline functions defined over the local domain of each...
متن کاملMultiresolution Modeling of Point-Sampled Geometry
We present a framework and algorithms for multiresolution modeling of point-sampled geometry. Most of our techniques extend the key ingredients of recent multiresolution editing concepts, including geometry smoothing, simplification, and offset computation, to point clouds. Using these building blocks, we designed a powerful and versatile hierarchical representation for point-based modeling. An...
متن کاملEnhancing Interactive Editing on Point Set Surfaces Through Touch-based Haptics
This paper presents a unique modeling paradigm for hapticsbased editing on point set surfaces. In essence, the proposed technique leads to a novel methodology that collectively takes advantage of the potential of implicit surfaces, the strength of physics-based modeling techniques, the simplicity of point sampled surfaces, and the realm of haptic feedback. In particular, the point set surface i...
متن کامل